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Abstract. We give a homotopy theoretic characterization of stacks on a site 
C as the homotopy sheaves of groupoids on C. We use this characterization 
to construct a model category in which stacks are the fibrant objects. We 
compare different definitions of stacks and show that they lead to Quillcn 
equivalent model categories. In addition, we show that these model structures 
are Quillen equivalent to the S^-nullification of Jardine's model structure on 
sheaves of simplicial sets on G. 



1. Introduction 

The main purpose of this paper is to show that the classical definition of stacks 
[DM} Definition 4.1] . \Gi\ II. 2.1] , can be stated in terms of homotopy theory. From 
this point of view the definition appears natural, and places stacks into a larger 
homotopy theoretic context. Constructions that are commonly performed on stacks 
such as 2-category pullbacks, stackification, sheaves over a stack and others, have 
easy homotopy-theoretic interpretations. 

The basic idea is this: a stack Ai is an assignment to each scheme X of a groupoid 
A4(X), which is required to satisfy 'descent conditions' |Gi| II. 1.1] . The descent 
conditions describe the circumstances under which we require that local data glue 
together to yield global data. 

Naively, one might propose a "local-to-global" requirement that the assignment 
"isomorphism classes of -" satisfy the sheaf condition. However, for very fundamen- 
tal reasons, this almost never happens in examples. Taking isomorphism classes is 
a localization process, and such processes rarely preserve limits such as those which 
arise in the statement of the sheaf condition. 

Instead, one can ask that the assignment of groupoids satisfy a sheaf condition 
with respect to the best functorial approximation to the limit which respects iso- 
morphism classes. This is called the homotopy limit, denoted holim, and is the 
total right derived functor of inverse limit, (see |DS|. Sections 9-10]). 

We prove that this homotopy sheaf condition is exactly the content of the descent 
conditions and so, in this sense, stacks are the homotopy sheaves. 

Theorem 1.1. Let 6 be a Grothendieck topology. Let $rpd/C denote the category 
of categories fibered in groupoids over G (see Definition \3.1\) . For each £ G $rpd/C, 
and X £ C, denote by £(X) the groupoid of maps Hom(C/X, £). Then £ is a stack 
[DMi Definition 4.1] if and only if for every cover {U{ — > X} in 6 we have an 
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equivalence of categories 

£(X) holim^n => n £(0y) =^ II £fe) • ■ ■ 

iJere J7j .„< n denotes the iterated fiber product Ui Q Xx • ■ ■ L7j ra , and we iafce i/ie 
homotopy limit of this cosimplicial diagram in the category of groupoids (see Section 

V- 

Classically stacks were defined either as categories fibered in groupoids or lax 
presheaves |Brn| Section 1] satisfying descent conditions. It is not hard to check 
that categories fibered in groupoids and lax presheaves are equivalent categories 
and that these two definitions agree [Holll Appendix B]. The following results make 
precise the sense in which it suffices to work with actual presheaves of groupoids 
instead of lax presheaves or categories fibered in groupoids. Let P(C, §rpd) denote 
the categories of presheaves of groupoids on C. 

Theorem 1.2. There exists a model category structure on Srpd/Q in which weak 
equivalences are the fiberwise equivalences of groupoids. Similarly, there exists 
model category structure on P(G, Srpd) in which weak equivalences are the object- 
wise equivalences of groupoids. For these two model structures the adjoint pair (see 
Section 3.3 ^ 

i\ 

Srpd/G ~ P(6, Srpd) 

p 

is a Quillen equivalence. 

This model structure on $rpd/C encodes many of the classical constructions 
for categories fibered in groupoids and for stacks. The equivalences of stacks are 
just the weak equivalences. The 2-category pullback is the homotopy pullback. 
Writing these constructions in terms of standard homotopy theory makes clear 
their functoriality properties and relations with one another. 

This adjunction sends the full subcategory of stacks in Qrpd/Q to the full sub- 
category of P(C, Srpd) of those presheaves which satisfy descent, which we call 
stacks. 

Definition 1.3. Let C be a Grothendieck topology. A presheaf of groupoids, F on 
6 is a stack if for every cover {f/j — > X} in C, we have an equivalence of categories 

F(X) holim(n F(Ui) => II F{Uij) S> ]J F{U ljk ) . . . 

The fact that (r,p) is a Quillen equivalence tells us that it is equivalent to make 
any homotopy theoretic construction in one of these categories or the other, (i.e. 
we can use T to translate our problem in Srpd/Q into one about presheaves, solve 
it and then apply p to the result). 

Finally, we show that the model category structures of Theorem 11.21 can be 
localized and the result is a model structure even better suited to the study of 
stacks. One can also consider the category of sheaves of groupoids on 6, denoted 
Sh(G, Srpd), instead of presheaves. 
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Theorem 1.4. There are simplicial model category structures Srpd/QL, -P(C, ^rpd)L, 
and Sh(C, Qrpd)L, in which the stacks are the fibrant objects. 
The adjoint pairs 

i\ i 
9rpd/e L ^ P(Q, Srpd) L Sh(Q, 5rpd) L , 

P sh 

are Quillen equivalences (where the right adjoints point to presheaves). All of these 
functors take stacks as defined in the domain category to stacks as defined in the 
range category and thus restrict to give adjoint pairs between the stacks in each of 
these categories. 

Corollary 1.5. In each of the above model categories the fibrant replacement func- 
tor gives a stackification functor. 

Of the different categories mentioned above, the simplest to analyze is presheaves 
of groupoids which is closely related to presheaves of simplicial sets. Here a form 
of Dugger's local lifting conditions [DH11 Section 3], modified for groupoids, (see 
Definition l5.6p allows us to characterize weak equivalences in a simple way (Theorem 
I5.7[) . The comparison with the homotopy theory of simplicial sets is encapsulated 
in the following result. 

Proposition 1.6. The above model structure on P(G,Qrpd) is Quillen equivalent 
to Joyal's model category structure on P(C, sSet) localized with respect to the maps 
<9A™ ® X -y A™ ® X, for each X e 6 and n > 2. 

This theorem tells us that the homotopy theory of stacks is recovered from 
Joyal's model category by eliminating all higher homotopics. A direct corollary of 
this Quillen equivalence is the following result which nicely generalizes the usual 
criterion for a map to be an isomorphism between two sheaves of sets. 

Corollary 1.7. // the topology on 6 has enough points |MM[ p. 521], the weak 
equivalences in P(C, Sirpd) are the stalkwise equivalences of groupoids. 

The characterization of stacks as the homotopy sheaves of groupoids is the source 
and inspiration for all of the above results. Furthermore this characterization gen- 
eralizes naturally to a definition of n-stack as follows: 

Definition 1.8. A presheaf of simplicial sets F on C is an n-stack if for every 
X in C, F{X) is a Kan complex, and for every hypercover U, — > X in 6 [DHI, 
Definition 4.2], we have an equivalence of categories 

F(X) >- holimF([/.) 

where the homotopy limit is taken in the category of (S n+1 )~ 1 sSet, the S n+1 nul- 
lification of simplicial sets. 

The reason for considering hypercovers as opposed to covers is discussed in the 
introduction of |DHIj . There a model category is presented for presheaves of sim- 
plicial sets on C in which these n-stacks are the fibrant objects, and the analogues 
of 11.61 and ll.7l are proven. 

For n = 1, Definition 11.81 is equivalent to If .31 by [DHI, Theorem 1.1], and 
Theorems 11.41 and 15.71 This is the foundation for the recent work of Toen and 
Vezzosi on homotopical algebraic geometry (see |TVi Section 3]), following Simpson 
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who first showed that model categories are useful in understanding the theory of 
higher stacks, see }HSj . 

1.1. Relation to other work. In |JT] , Joyal and Tierney introduce a model 
structure on sheaves of groupoids on a site where the fibrant objects satisfy a 
strengthening of the stack condition, and are called strong stacks. It follows from 
Proposition l5.10l that our model structures for stacks are Quillen equivalent to Joyal 
and Tierney's. 

The main difference of our treatment is that we show that the descent condi- 
tions, and hence the classical definition of stack can be described in terms of 
a natural homotopy theoretic generalization of the sheaf condition. It is this char- 
acterization which leads to a model category structure where the fibrant objects are 
precisely the stacks. In addition, our construction of the model structure draws a 
precise connection between the classical theory of stacks and the homotopy theory 
of simplicial presheaves. 

1.2. Contents. In section 2 we define the model structure on groupoids, and prove 
that it is Quillen equivalent to a localization of simplicial sets with respect to the 
map S 2 — > *, called the S 2 nullification of sSet. We then present formulas for 
homotopy limits and colimits in Qrpd and prove that the descent category is a 
model for the homotopy inverse limit of a cosimplicial diagram of groupoids. 

In section 3 we review the definition of categories fibered in groupoids over a 
fixed base category C, denoted Srpd/C. We construct an adjoint pair of functors 
between $rpd/G and the category of presheaves of groupoids on 6. We show that 
these functors send the subcategory of stacks in $rpd/Q to the subcategory of stacks 
in P(C, Qrpd). Using this adjoint pair we prove Theorem ll.il 

In section 4 we put model structures on $rpd/Q and P(Q,$rpd). In the basic 
model structure on each of these categories the weak equivalences are defined to 
be objectwise (or fiberwise). We note that the adjoint pair (p, T) between these 
categories is a Quillen equivalence. We also observe that these model structures 
can be localized with respect to the local equivalences {holimC/. — * X}. In these 
local model structures the fibrant objects are the stacks, and the adjoint pair (p, T) 
is still a Quillen equivalence. This proves most of Theorem 11.41 

In section 5 we define the local lifting conditions and prove Proposition 11.61 
Finally, we show that there is a local model structure on sheaves of groupoids on 
C for which (s/i, i) is a Quillen equivalence, which completes the proof of Theorem 

roi 

Appendix A contains proof that limits and colimits exist in the category Qrpd/G 
of categories fibered in groupoids, which is needed to show that one can put a model 
structure on Qrpd/Q. 

Appendix B contains a proposition about pushouts of categories needed for the 
proof of the left properness of the model structure on $rpd and for that on $rpd/C. 

1.3. Notation and Assumptions. For a general introduction to Grothendieck 
topologies, see |Ta] . [MM] , So as not to run into set theoretic problems, we assume 
that the Grothendieck topology 6 is a small category. 

We write Pre(C) for the category of presheaves of sets on C. For {Ui — > X} a 
cover in C, and F a presheaf on C, let 
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• the n + 1-fold product U XxU x x ■ ■ ■ XxU denote the coproduct ]J Ui x x 
■ ■ ■ Xx Ui n , of the representable functors in Pre(C), where the coproduct is 
taken over all multi-indices (io, . . . ,i n ). 

• U, denote the simplicial diagram in Pre(C) with {U,) n equal to the n + 1- 
fold product U Xx • •• Xx U, with face and boundary maps defined by the 
various projection and diagonal maps. This is called the nerve of the cover 
{Ui -» X}. 

• F{U x x U x x ■ ■ ■ x x U) denote the product Y\F(U ia x ^ ' ' ' x x U in ), and 
F(U,) the cosimplicial diagram Hoia.p re (Q\(U m , F). 

For model categories and their localizations our references are [DSj , [Ho] , [Hi] . 

1.4. Acknowledgments. The results in this paper are part of my doctoral thesis 
1 loll . MIT (2001), written under the supervision of Mike Hopkins. A great many 
thanks are owed to Dan Dugger, Gustavo Granja, and Mike Hopkins, for many 
helpful conversations and ideas, without which this paper would not exist. 

2. Homotopy Limits and Colimits of Groupoids 

We discuss here a model structure on the category of groupoids, denoted Srpd 
and prove some results about homotopy limits and colimits which will enable us in 
the next section to interpret the descent conditions in a homotopy theoretic manner 
and prove Theorem 11.11 The proofs of the results in this section are not hard. For 
more details the reader is referred to [Hollj . 

2.1. Model Structure on Qrpd. The model structure we discuss on %rpd is de- 
rived from that on sSet via the adjoint pair (jr id,N), where ~K id denotes the 
fundamental groupoid and N the nerve construction. Recall, ir id,X is the groupoid 
with objects Xq, and morphisms freely generated by X\, subject to the relations 
sqcl = id a for each a 6 Xq, and d2X o d$x = d\x for each x £ X2. It follows that all 
morphisms in ~K idX are isomorphisms. 

We will sometimes abuse notation and denote the groupoid ir id(A l ) by A 1 . This 
is the groupoid with i+1 objects and unique isomorphisms between them. Similarly, 
we will sometimes denote ir id(dA z ) by d A 1 . Let BG denote the groupoid with one 
object whose automorphism group is the group G. 

Note that the morphisms d A 1 — > A 1 , i — 0, 1, 2, are 

0^*, {★,*}-► A 1 , A 2 x(BZ^*). 

Theorem 2.1. There is a left proper, simplicial, cofibrantly generated model cate- 
gory structure on %rpd in which: 

• weak equivalences are functors which induce an equivalence of categories, 

• fibrations are the functors with the right lifting property with respect to the 
map A -> A 1 , 

• cofibrations are functors which are injections on objects. 

The generating trivial cofibration is the morphism A — > A , and the generating 
cofibrations are the morphisms dA l —> A l ,i — 0, 1, 2. 

Note 2.2. In this model category structure all objects are both fibrant and cofi- 
brant, so all weak equivalences are homotopy equivalences. 
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This model category structure appears in |An|, IBoj , a detailed description and 
proof can be found in [St] , section 6. The fact that it is simplicial and cofibrantly 
generated is easy to check, and the left properness follows from the fact that all 
objects are cofibrant, see IB. II 

Corollary 2.3. With this model structure on Srpd, the adjoint pair TT id : sSet «-» 
§rpd : N is a Quillen pair. 

The following are important observations which we will use freely. 
f 

Lemma 2.4. Let G — > H be a map of groupoids. The following are equivalent: 

• f is a weak equivalence in %rpd 

• N f is weak equivalence in sSet 
Similarly, the following are equivalent: 

• f is a (trivial) fibration in §rpd. 

• Nf is a (trivial) fibration in sSet. 

• f has the right lifting property with respect to A — * A 1 (with respect to 
dA n -> A" for n = 0,1, 2). 

Consider the model structure on sSet which is the localization |Hi[ Definition 
3.3.1.1] of the usual model structure with respect to the map <9A 3 — > A 3 . We will 
call this the S 2 -nullification of sSet [DFj . denoted (S 2 )~ 1 sSet. Notice that the maps 
dA n — > A n ,n > 2, are all weak equivalences in (S 2 )~ 1 s$et, and so (S 2 )~ 1 s$et is 
also the localization of sSet with respect to this set of maps. 

Lemma 2.5. In (S 2 )~ 1 sSet, weak equivalences are the maps which induce an iso- 
morphism on ttq and 7Ti at all base points. 

Theorem 2.6. The adjoint pair it id '■ (S 2 )~ 1 s§et <-> Srpd : N is a Quillen equiv- 
alence. 

2.2. Homotopy Limits and Colimits. In |Hil 18.1.2, 18.1.8, 18.5.3], explicit con- 
structions are given of homotopy limit and colimit functors in arbitrary simplicial 
model categories. Explicit formulas for homotopy limits and colimits in simplicial 
sets go back to |BKI Section XI. 4]. Here we will give simplified formulas for ho- 
motopy limits and colimits in case the simplicial structure on the category derives 
from an enrichment with tensor and cotensor (see |Dbj ) over Srpd. 

Definition 2.7. Let M be a category enriched with tensor and cotensor over sSet. 
We say that the simplicial structure on M derives from an enrichment over Qrpd, 
if M is enriched with tensor and cotensor over Srpd, and if for all A, B G M, K e 
sSet, there are natural isomorphisms 

sSet(A,B) £ N(5rpd(A,B)), A K = A 7ToidK , A® K = A® ir oid K. 

compatible with the natural isomorphism for each pair of simplicial sets Tt id{K x 

K') = TToidK X 7T oid K'. 

Our main concern will be the homotopy limit of a cosimplicial diagram, and 
dually the homotopy colimit of a simplicial diagram. Our simplified formula for 
the former will allow us in the next section to interpret the descent conditions for 
stacks in a homotopy-theoretic manner. 
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Let C be a simplicial model category, and I a small category. The homotopy 
limit of an /-diagram X in G with each X(i) fib-rant is the equalizer of the two 
natural maps 

l[X(i) N W^ J] Xtt) N{I/j) , 

where I/i denotes the category of objects over i. Similarly, the homotopy colimit 
of an objectwise cofibrant /-diagram X is the coequalizer of the two maps 

[] X(i) ® N(j/I) => ]J X(i) ® N(i/I), 

where j/I denotes the category of objects under j. 

For Y a fibrant object and Xe6' objectwise cohbrant, these functors satisfy 
the equation 

(2.8) sSei(hocolimX, Y) holimsSet(X, Y). 

Theorem 2.9. Let G be a simplicial model category whose simplicial structure 
derives from an enrichment over Qrpd, and let X' be a cosimplicial object in G, 
with each X 1 fibrant. Then a model for the homotopy inverse limit of X* is given 
by the equalizer of the natural maps 

2 i<2.j<l 

n(xo A ^ n (^) aj - 

Proof. First, notice that writing sk 2 A* for the 2-skeleton of A', the inclusion 
TToid sk 2 A* — ► TT oi( iA* is an isomorphism. It follows that TotX*, the space of maps 
from A* to X' , is isomorphic to Tot2X # , the space of maps from the restriction 
A*|a[2] to X*|a[2] where A [2] denotes the full subcategory of A with objects [0], [1] 
and [2]. Since the map n id ski A 2 — ► 7r oi( iA 2 is surjective, TotiX* is given by the 
equalizer in the statement of the theorem. 

It now suffices to show that the homotopy limit of X* is naturally homotopy 
equivalent to TotX*. Using the definition of the homotopy limit in a simplicial 
model category given above, this is an easy consequence of the following Proposi- 
tion. □ 

Proposition 2.10. There is a homotopy equivalence of cosimplicial groupoids 

F : w oid N(A/[»}) <- n old A' : G. 
Proof. Morphisms in ir idN(A/[n\) are generated by the commutative triangles 

[k] [m] 




and their formal inverses. Since the spaces N(A/[n]) and A™ are contractible 
in their fundamental groupoids there is a unique isomorphism between any two 
objects. Therefore when defining functors between them it suffices to set the values 
on objects. 
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El 

Let Tr idN(A/[n\) — ^ n idA n be the functor which sends the object [m] —> [n] 
to the vertex [0] [m] — > [n], where : [0] — > [ft] sends to ft. One can check 
easily that _F is natural in n, and so defines a morphism 

JV(A/H) 7r oid A* GcSrpd. 

Let G„ be the functor which is defined on objects by including [0] — > [n] in A/[n]. 
Again it is easy to check that G n is natural in [n], and so defines a morphism 

TT old A m — > n oid N(A/[»]) in cSrpd. 

The composition F o G is the identity. There are unique natural transformations 
G„ o i* 1 ,, — ^ id which must commute with the simplicial operations. □ 

The groupoid Tot2(A*) will also be called the descent category of X* . From now 
on, when we refer to the homotopy limit of a cosimplicial groupoid X' we will mean 
the simpler model Tot2(A*). The following corollary gives an explicit description 
of this groupoid. 

Corollary 2.11. The homotopy inverse limit of a cosimplicial groupoid X' is the 
groupoid whose 

• objects are pairs (a, d 1 (a) dP(a)), with a G obX° , a G morX 1 , such that 
s°(a) = id a , and d (a) o d 2 (a) = d}{a), 

• morphisms (a, a) — ► (a', a') are maps a — a', such that the following 



diagram commutes 



d 1 (a)^ld 1 (a<) 



d°(B) 

d {a)—^d°{a') 

Dually we have the following theorem giving a formula for homotopy colimits of 
simplicial diagrams. 

Theorem 2.12. Let C be a simplicial model category whose simplicial structure 
derives from a groupoid action and let X m G sG, be such that each Xi is cofibrant. 
Then the homotopy colimit of X, is naturally homotopy equivalent to the coequalizer 
of the maps 

n<l,m<2 2 



U X m ® A" J] X n (g) A n . 



3. Stacks 

There are different categories in which the descent condition can be formulated 
and so in which stacks can be defined. In this section we will discuss stacks in the 
context of categories fibered in groupoids over 6, denoted Qrpd/Q DMl [Gl] . 

After discussing some important properties of Qrpd/G, we will construct an ad- 
joint pair p : P(S, Qrpd) «-> Qrpd/G : T, satisfying the following properties: 

• For F in P(G, 3rpd), the map F(X) — > TpF(X) is an equivalence of 
groupoids, for all I £ 6. 

• For £ G Srpd/C, the map pTE. — > £ is an equivalence of categories over C. 
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In the following subsection we will discuss the classical definition of stacks in 
Qrpd/G used in algebraic geometry [DM] . We show that it can be reformulated in 
terms of homotopy limits of groupoids, expressing stacks as those objects satisfying 
the Ziomotopy sheaf condition. 

3.1. Categories Fibered in Groupoids over 6. 

Definition 3.1. |DM] The category $rpd/G is the full subcategory ofQat/Q whose 
objects are functors £ — > 6 satisfying the following properties: 

(1) Given Y — > X 6 6, and X' 6 £ such that F(X') = X, there exists 

Y' -^U X' £ £ such that F(f') = f. 

(2) Given a diagram in £, over the commutative diagram in G, 

f 

Y' =^> Y 



r 




with F(f') — f, F(g') — g, there exists a unigue h' such that g 1 o h! = f 
and F(h') = h. 

This definition may seem involved but it becomes very simple when we look at 
the functors Fx< induced by F on the over categories 

i/x' ^ e/x, 

where X' € £, and F(X') = X. The conditions for £ — > 6 to be a category fibered 
in groupoids over C are equivalent to the simple requirement that each functor Fx' 
induce a surjective equivalence of categories. 

Let Zx denote the fiber category over X. This has objects those of £ lying over X 
and morphisms those of £ lying over idx- It is easy to see that if £ — > 6 G Qrpd/Q, 
the fiber categories £x are groupoids. 

Example 3.2. The simplest examples of categories fibered in groupoids over C are 

f 

the projection functors G/X — > 6 for each X e C. If Y — > X is an object of G/X, 
then (G/X)/ f = G/Y, and so conditions 1. and 2. above are trivially satisfied. 
Notice that (G/X) Y is the discrete groupoid whose set of objects is Hom e (Y, X). 

Another class of simple examples are GxG G, for G € Srpd. Here the fibers 
over each leC are canonically isomorphic to G. 

The proofs of the following results are straightforward. 

Lemma 3.3. Qrpd/G is enriched with tensor and cotensor over $rpd. The objects 
of S?*prf(£, £') are the functors £ — > £' over G, and the morphisms are the natural 
isomorphisms between such functors covering the identity natural automorphism of 
ide. Moreover, the tensor is given by the formula 

£®G:=£x e (exG), 

and the cotensor £ G is the category of functors from (G —> *) to (£->C). 

Proposition 3.4. Let £ — > G 6 Srpd/G, and X G G, then 
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(1) for any X' G E with F(X') = X there is a section 



£ 



G / 



F 



e/x 



e 



such that G(idx) = X' . 
(2) IfG, G' : C/X — > £ are two sections and G(idx) — ► G (idx) is a morphism 



given by evaluation at idx is a surjective equivalence of groupoids. There is a left 
inverse which is unique up to unique natural isomorphism. 

This says that given £ — > 6 there is a functorial "rigidification" of the fibers. 
Later we will use this method of rigidification to construct a functor from $rpd/Q 
toP(e,5rpd). 

The following observation, which can be proven in a similar fashion, will be used 
in the next subsection. 

Proposition 3.5. Let £ — > C be a category fibered in groupoids, and Y — ► X 

/* 

morphism in C. There are ''pullback" functors E-x — * £y which are unique up to 
a unique natural isomorphism. 

3.2. Stacks. Let £ — > C be a category fibered in groupoids, and assume that for 

/ /* • • 

each X — > Y we have chosen pullback functors £y — ► Ex- Given a morphism 

Ui — > U G 6, we will sometimes abuse notation and denote the pullback of an 

element a G Eij to £j/ 4 by a\ui- I n defining some of the maps below, we will also 

make implicit use of the natural isomorphisms (ttlu^li/y — d|(7y 

Definition 3.6. [Gi] |DM| A stack in Srpd/Q is an object £ — * 6 which satisfies 
the following properties for any cover {Ui — > X} : 

(1) given a, b G Ex, the following is an equalizer sequence 




over ide, with 



Hom£ x (a, b) — ► J^J Home^. 



(2) given ai G E\j i and isomorphisms 

I a ij 



satisfying the cocycle condition 

a ok\u ijk °aij\u ijh = ot lk \u lJk , 
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then there exist a € £x, and isomorphisms a\ui a i, such that the 

following square commutes 

(3.7) 0|l7y ^flilt/y 



0iK , 

In this case, we say that £ — > C satisfies descent. 

Note 3.8. The cocyle condition applied to indicies (i, i, j) implies that au\u H = id 
which implies that an is itself the identity by (1) of 13.61 



This definition seems very complicated, but it can be considerably simplified if 
we recall the description of the homotopy inverse limit of a cosimplicial groupoid 
given in Corollary [2TTTJ 

Theorem 3.9 (Theorem 1.1). A category fibered in groupoids £ — ► C is a stack if 
and only if for all covers {Ui — > X} 

(3.10) 3rpd(S/X, £) -> holimgrpd(e/C7„ £) 

is an equivalence. 

Proof. We begin by showing that condition (1) in Defiiiition l3.6l is equivalent to the 
requirement that for objects F a ,F b e 9rpd(C/X, £), the set of morphisms F a — > F b 
is in bijective correspondence with the set of morphisms between their images in 
holimgrpd(e/£/.,£). 

Consider objects F a ,F b £ $rpd(Q/X,£), and let a — F a (idx) and b = F b (idx) 
in £jf . Evaluation at idi-) induces bijections 

Hom(F a , F b ) T] Hom(F a | U{ , F b \ Ut ) =^> \[ Hom( J F a | Vij , F b \ v ) 



Hom £x (a, b) II H om £[/i (a\ Ut , b\ Vi ) U Hom £ „. . {a\ Ut] , b\ Vij ). 

It follows that the top line is an equalizer if and only if the bottom one is. By 
corollary 1 2.11[ the top line is an equalizer if and only if Hom(F a , Ft,) is in bijective 
correspondence with the set of maps from the image of F a to the image of F b 
in holim $rpd(C/U,, £). The requirement that the bottom line be an equalizer is 
condition (1) in Definition 13.61 

To finish the proof we have to show that condition (2) is equivalent to the 
requirement that every object in holim Qrpd(C/U t , £) be isomorphic to one in the 
image of Srpd(C/X, £). This follows from the description of morphisms in Corollary 
l2.11l once we show that specifying an object in holim Srpd(G/U,, £) is equivalent to 
specifying descent datum as in condition (2) of Definition 13.61 

By corollary 12. Hi an object of holim Srpd(C/U,, £), consists of an object F c 6 
Yl Srpd(Q/Ui, £), and an isomorphism d x F c — > d a F c , satisfying d°(a) o d 2 (a) = 

d 1 {a) and s°(a) = id Fc . For any U V, and F a E 5rpd(e/V,£) with 

F a {idv) — a, the evaluation F a \u{idu) is a choice of pullback of a along /, and 
so F a \u(idu) is canonically isomorphic to the pullback f*a, which we chose in ad- 
vance. Evaluating at id\j i determines c£[] £[/;, and isomorphisms a%j = a(idu i:j ) 
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satisfying the cocycle condition. Composing with the canonical isomorphisms 

cljjj. = Fcli/y (idi/ii), we obtain isomorphisms c\u i c\uji satisfying the cocy- 
cle condition. 

Conversely, given c € n^ft anc ^ a iji as m condition (2) satisfying A* (an) = 
idjj i (see Note I3.8j ). we can lift them to an object F c E fl 9 r pd{G/Ui, £), and an 
isomorphism d}F c —> d°F c . Since these lifts are essentially unique they must also 
satisfy the cocycle condition and s°(a) = idp,. and hence determine an object of 
holimSrpd(e/f7.,£). □ 

3.3. Adjoint Pair Between Qrpd/G and P(G,Qrpd). Let £ — > 6 be a category 
fibered in groupoids. By Corollarv l3.4i the assignment to each X G C of the sections 
5rpd{G/X, £) is a functor such that 5rpd(G/X, £) £ x . 

Definition 3.11. Let T : Qrpd/G — > P(G, $rpd) be the functor which sends £ — > 6 
io i/ie presheaf TE(X) :— Srpdy rpd / e (G/X,£.). 

Let p : P(C, Svpd) — > Qrpd/G be the functor defined by setting pF to be the 
category whose 

• objects are pairs (X, a) with a G -F(X), 

• morphisms (X, a) — > (Y^ 6) are pairs (/, a) where X Y G 6 arte? a -^-» 
F(f)(b) is an isomorphism in F(X). 

The composition of two morphisms (X, a) > (Y, 6) (Z, c) is the pair (g o 

f,F{f){[3)oa). 

It is easy to check that both p and T preserve the enrichment over Srpd with 
tensor and cotensor. 

Theorem 3.12. The functors p : P(G, Srpd) <-> Qrpd/G : T form an adjoint pair. 
The unit of the adjunction is an objectwise equivalence, and the counit is a fiberwise 
equivalence of groupoids. 

This adjoint pair restricts to an adjunction between the subcategory of stacks 
and Qrpd/G and the subcategory of presheaves P G P(G, Qrpd) which satisfy the 
following condition: 

• For any cover {Ui — > X} in 6 the induced map P(X) — » holim is an 
equivalence of groupoids. 

With this motivation we will also call a presheaf of groupoids satisfying the above 
condition a stack, (Definition II .3|) . 

4. Model Structures 

In this section we put model structures on P(G, $rpd) and Qrpd/G. We first 
construct basic model structures, then we localize them so that the local weak 
equivalences detect the topology on 6. We then observe that in these local model 
structures, the fibrant objects are the stacks, and the weak equivalences are the 
maps which locally are an equivalence of groupoids. Isomorphisms between sheaves 
can be detected locally and this property characterizes the subcategory of sheaves, 
It follows from our analysis that analogously global equivalences between stacks 
can be detected locally, and this property is a characterization of stacks. 

We will use the notation of [Hi! Definition 7.1.3,9.1.5] for the model category 
axioms. 
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4.1. The Basic Model Category Structures. Henceforth we will abuse no- 
tation and denote by X the representable functor Home(— ,X) considered as a 
discrete groupoid. 

Proposition 4.1. There is a left proper, cofibrantly generated, model category 
structures on P(G,$rpd), where 

• / is a weak equivalence or a fibration if Srpd(X, f) is one for all I 6 6, 

• cofibrations are the maps with the left lifting property with respect to trivial 
fibrations. 

The maps of the form X — ► X (g> A 1 , for X E G, form a set of generating trivial 
cofibrations. The maps of the form X <g> OA 1 — > X ® A 1 for X E G and i = 0, 1, 2 
form a set of generating cofibrations. 

Proof. The proof is an easy exercise. 

□ 

Now we construct a model category on Qrpd/G relative using the set of generators 

e/x -» e. 

Theorem 4.2. There is a left proper, cofibrantly generated, simplicial model cate- 
gory structure on $rpd/G in which 

• / is a weak equivalence or a fibration if Qrpd(. rpd / e (Q/X, /) is one for all 

lee, 

• cofibrations are the maps with the left lifting property with respect to trivial 
fibrations. 

The maps of the form G/X — > (G/X ® A 1 ), for X E G, form a set of generating 
trivial cofibrations. The maps of the form (G/X ® <9A*) — > (C/X <g> A*), for X E G 
and i = 0, 1, 2 /orm a set o/ generating cofibrations. 

Proof. For Ml, see Appendix A. M2-M4(l) are obvious. In order to apply the small 
object argument to prove M5, we need to check that the objects G/X <g> G — > 6 
with G = (d)A 1 ,i — 0, 1, 2, are small with respect to the colimits which appear in 
the small object argument. First notice that sequential colimits in $rpd/G agree 
with sequential colimits in Cat/6. For convenience, in the construction of the 
factorization for M5(l) we will take pushouts along both the generating cofibrations 
and the generating trivial cofibrations. 

Let £j — ► £j + i be constructed as usual, using the small object argument, and 
let consider a map F : G/X — ► colim£i. F(idx) lifts to some element X' in some 
£j, and we can extend this to a map F[ : G/X — > £j. Let F' be the composition 
G/X — > £j — > colim£i. Then F'(idx) — F(id x ), and so there is a unique natural 
isomorphism <fi '■ F — > F 1 making the following diagram commute 

G/X ^£, 



colim £,- . 
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The map G/X — » G/X ® A 1 is one of the generating trivial cofibrations, so by 
construction we obtain a lift 

g/x — - — ^ 



G/X - — ^ G/X ® A 1 — colim Ei 



Thus C/X is small with respect colim £^. Since natural transformations between 
sections are determined uniquely by their evaluation on idx, a similar argument 
shows that G/X ® (<9)A J is small with respect to colim £;. This completes the proof 
of M5(l). 

For M5(2) use the small object argument for the generating trivial cofibrations. 
We need to show that the first map in the factorization is a weak equivalence. Note 
that if £ — > £' has the left lifting property with respect to all fibrations, then in 
particular it has the left lifting property with respect to £ — > 6 and (£') A — * 
(£') aA , and therefore it is an equivalence of categories over C. An equivalence 
of categories over G is clearly a weak equivalence. It follows that the cofibration 
constructed using the small object argument for M5(2) is also a weak equivalence. 

M4(2) now follows by the same argument given in the proof of Theorem 14.11 
M7 follows immediately from the definition of (trivial) fibration in Qrpd/G and the 
adjunction formulas given by the simplicial structure. 

To show left properness, it suffices to show that the pushout of a trivial fibration 
along a cofibration is a weak equivalence. We begin by noting that trivial fibrations 
are surjective equivalences of categories. Let F : £' — ► £" be a trivial fibration 
and let X',Y' G £', X" = F(X'),Y" = F(Y'). Clearly F is surjective on objects 
and morphisms. We will show that the map 

Hom £ , (X', Y 1 ) -> Hom e « (X", Y") 

is a bijection. If F(f') = F(g') then /' and g' have the same image in C and so 
there is a unique isomorphism h! filling in the following triangle in £': 




By the uniqueness of the lifting h', F(h') — idx>> G £"• Since F is a trivial fibration 
it follows that b! = idx> ■ 

Now note that cofibrations in $rpd/Q are inclusions on objects as this is the case 
for the generating cofibrations. Proposition IB . 1 1 implies that the pushout in Cat /C 
of a surjective equivalence of categories along an inclusion on objects is still an 
equivalence of categories over 6. This simultaneously implies that the pushout in 
Cat /C coincides in this case with the pushout in Qrpd/Q (see the proof of Theorem 
lA.ip and completes the proof. □ 
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Corollary 4.3. The adjoint pair p : P(C, Qrpd) <-> $rpd/& :T is a Quillen equiva- 
lence. 

4.2. Local Model Category Structures. For convenience, we will now also de- 
note by X the category fibered in groupoids G/X — > 6. In the P(C, Qrpd) or 
Srpd/C, let S denote the set of maps 

S = {hocolimC/. — > X : {J7« — » X} is a cover in 6} 

where U, denotes the nerve of the covering {U — > X}. 

Proposition 4.4. Let M be P(C,Srpd) or Sjrpd/C. There is a model category 
structure on M which is the localization of the model structure of Theorems \4-l\ or 
\4-%\ with respect to the set of maps S . 

We call these weak equivalences local weak equivalences. 

Proof. Since homotopy colimits of cofibrant objects are cofibrant, the domains and 
ranges of the morphisms in the localizing set are cofibrant. By Theorems 14.11 and 
14.21 the model category structures on P(C, Qrpd) and Qrpd/G satisfy the hypothesis 
of |Hi| Theorem 4.1.1], so the proposition follows. □ 

Let M be P(C, Srpd) or Qrpd/G. We will write Ml for the category M with the 
model structure given by the previous proposition. 

Corollary 4.5. The adjoint pair p : P(C,$rpd)L <-> (5rpd/G)L : T is a Quillen 
equivalence. 

Since in the old model structure on M every object is fibrant, and X £ C is 
cofibrant, an object F £ Ml is fibrant if and only if 

Srpd(X, F) — > 9rpd(hocolim U,,F) — holim Srpd(U,, F) 

is a weak equivalence for all covers. This happens if and only if F is a stack. 
It follows that a fibrant replacement functor for Ml is a stackification 
functor. One of the properties of localizations of model categories is that local 
equivalences between fibrant objects are just the old equivalences. It follows that a 
local equivalence between stacks is just an objectwise weak equivalence. 

Remark 4.6. Since stacks are the fibrant objects, and representables are cofibrant, 
it follows that when M. is a stack, h Hom(X, M) is equivalent to the groupoid 
A4(X). In particular, [X, Ai] is the set of isomorphism classes of M{X). 

Remark 4.7. It is not hard to check that a small presentation (in the sense of |Dg| 
Definition 6.1]) of P(C, Srpd)^ is given by the Yoneda embedding of 6 in P(C, Qrpd) 
and the set of maps 

• X (g) dA n -> X ® A™, for all X £ 6, n > 2, 

• hocolimt/, — v X for all covers {Ui — + X} in C. 

This means that the local model category structure is the "quotient" of the universal 
model category generated by C by the relations given by the maps above. 
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5. Characterization of Local Equivalences 

In this section we prove that a morphism / is a local weak equivalence in the 
model structure of proposition 14.41 if and only if it satisfies one of the following 
equivalent properties: 

• / is an isomorphism on sheaves of homotopy groups, 

• f satisfies the local lifting conditions, (Definition [523), 

• / is a stalkwise weak equivalence (when 6 has enough points). 

It follows that a map between stacks satisfying one of the above properties is actu- 
ally an objectwise equivalence. 

We use this to prove that our local model structure P(G, Srpd) l is Quillen equiv- 
alent to the iS^-nullification of JoyaPs model structure on presheaves of simplicial 
sets [Ja] . 

Using the characterization of local weak equivalences we also prove that there 
is a local model category structure on Sh(G, Srpd) such that the adjoint pair sh : 
P(G, Srpd)L <-» Sh(G, Qrpd) : i is a Quillen equivalence. 

5.1. Joyal's Model Structure. For a simplicial set X, and basepoint a 6 Xq, 
ir n (X,a) denotes the n-th homotopy group of the fibrant replacement of X with 
basepoint the image of a. 

Definition 5.1. |Jaj Let F be a presheaf of simplicial sets or groupoids. Then 

• ttqF is the presheaf of sets defined by (iroF)(X) := ttq(F(X)). 

• For F G P(G, sSet) and a G F(X)q, Tt n (F,a) is the presheaf of groups on 
G/X defined by 

ir n {F,a){Y M X) = n n (F(Y), f*a). 
For F G P(G, Srpd) and a G obF(X), n n (F, a) := TT n (NF, a). 

We say that a map F — — » G of presheaves of simplicial sets or groupoids is an 
isomorphism on sheaves of homotopy groups if the induced maps shwoi'fi) and 
shn n ((p, a) are isomorphisms for all a G F{X), and all X G 6. 

Note that if F is a presheaf of groupoids then 71", (.F, a) = for i > 1, and tt\{F, a) 
is the presheaf of groups Auti?(a) on G/X, where 

Aut F (a)(Y -?-> X) := Aut F(y) (/*a). 

Note also that if F — > G is an objectwise weak equivalence, then the induced 
map of presheaves of homotopy groups is an isomorphism. 

Note 5.2. If C has enough points then a map induces an isomorphism on sheaves 
of homotopy groups if and only if it induces an isomorphism on the stalks of the 
sheaves of homotopy groups, which is equivalent to inducing an weak equivalence 
on the stalks. 

Reference 5.3 (Joyal's Model Structure [Ja])- There is a left proper, cofibrantly 
generated, simplicial model structure on P(C, sSei) where 

• cofibrations are the maps which are objectwise cofibrations, 

• weak equivalences are the maps which are isomorphisms on sheaves of ho- 
motopy groups, 

• fibrations are the maps with the right lifting property with respect to the 
trivial cofibrations. 
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The Joyal model category will be denoted by P(Q,sSet)j. Note that in the 
S^-nullification of P(C, sSet)j the weak equivalences are the maps which induce 
isomorphisms on the shir® and shm\. 

Theorem 5.4. There is a Quillen equivalence between the model categories 
P(Q,Srpd)L and the S 2 -nullification of P(C, sSet)j given by the adjoint pair 
(TT id,N) and the identity adjunction of P(C, s§et). 

Proof. The result follows from localizing the Quillen equivalence in Theorem 1.2 of 
DHIJ combined with the application of Corollary A. 9 of [PHI] . □ 

Corollary 5.5. The weak equivalences in P(C, ^rpd)i, are the image under ir id of 
those in (S )~ 1 P(G,sSet)j. In particular, a morphism f E P(Q,Srpd) is a local 
weak equivalence if and only if it induces an isomorphism on sheaves of homotopy 
groups. 

5.2. Characterization of Local Weak Equivalences. The following definition 
is the restriction to groupoids of the local lifting conditions of Section 3 of UDHI 
for simplicial sets. 

Definition 5.6. A map F — > G E -P(C, Srpd) is said to satisfy the local lifting 
conditions if: 

(1) Given a commutative square 

*F{X) *F{X) ZF(U) 

=>■ 3 cover U — > X , 



G(X) 



A 1 



■G{X) 



G(U). 



(2) For A — > B , one of the generating cofibrations dA 1 — > A 1 , B7L — > *, given 
a commutative square 



B 



F(X) 
G(X) 



A 



F(X) »F{U) 



3 cover U — > X, 



B- 



G(X) *G(U). 



Theorem 5.7. A map F — > G E -P(C, Srpd) is an equivalence on sheaves of 
homotopy groups if and only of it satisfies the local lifting conditions. 

Proof. Recall that for F a presheaf, its sheafification shF, can be constructed by 
setting 

shF(X) = colim(eq i^Lf) F(V)) 
where the colimit is taken over all covers U — > X and V — > U Xx U. It follows that 
if a G shF(X) then there exists a cover U — > X such that a lifts to an element of 
F(U). Similarly if a, b <E F(X) have the same images in shF(X) there exists a cover 
U — > X so that they have the same image in F(U). Conversely these two properties 
are enough to characterize the sheafification. It follows that the lifting conditions 
for — > * and dA 1 — > A 1 are equivalent to shiro4> being an isomorphism, and the 
lifting conditions for BZ — > * and * — > BZ, (which is implied by that for dA 1 — > A 1 ) 
are equivalent to shAut r j ) (a) being an isomorphism for all a £ F(X),X E C. □ 
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The following two Corollaries are straightforward excercises using the local lifting 
conditions. 

Corollary 5.8. In P(G,5rpd) L : 

(1) The pullback of a weak equivalence by a levelwise fibration is again a weak 
equivalence. 

(2) The pullback of a weak equivalence which is a levelwise fibration is weak 
equivalence which is a levelwise fibration. 

In particular P(G, ^rpd)^ is right proper. 

Corollary 5.9. If F — —* G £ P(C, 3rpd) is a local weak equivalence and F is a 
stack then 4> is a levelwise weak equivalence. 

5.3. Local Model Category Structure on Sheaves of Groupoids. 

Proposition 5.10. There exists a local model category structure on Sh(G,§rpd), 
denoted Sh(G,Srpd)L, in which a morphism f is a weak equivlance (resp. fibra- 
tion) if and only if i(f) is a weak equivalence (resp. fibration) in P(G,Srpd)L. 
Furthurmore, the adjoint pair 

i 

P(G, Srpd) L Z I Sh(G, 5rpd) L 

sh 

induce Quillen equivalences between the local model structures. 

Proof. To see that the model structure Sh(G, 5rpd)L is well defined it suffices to 
show that given a generating trivial cofibration / in P(G,Qrpd)L, that sh(f) is a 
weak equivalence, and that the pushout of sh( f) along any morphism in Sh(G, Srpd) 
is still a weak equivalence. Both of these statments follow since the natural transfor- 
mation F — > i(shF) satisfies the local lifting conditions, and so is a weak equivalence 
in P(C, Qrpd)L- This also implies that (sh,i) is a Quillen equivalence. □ 

Corollary 5.11. A morphism X — > Y £ Sh{G,^rpd)L is a weak equivalence if 
and only if it is objectwise full and faithful, and satisfies \5.6( l). 

The following is a consequence of Corollarv l5.9l 

Corollary 5.12. Let F £ P(G, Qrpd) be a stack, then sh(F) is also a stack. 

Appendix A. Limits and Colimits in Qrpd/G 

The goal of this section is to prove the following theorem: 

Theorem A.l. Categories fibered in groupoids over G are closed under small limits 
and colimits. 

In order to prove this, we will need a few preliminaries. 

Definition A. 2. F : £ — > 6 £ Cat /G is pre-fibered in groupoids if 

(1) Given f : Y — > X £ G and X' £ £ such that F(X') = X, there exists 
f £ £, with target X' , such that F(f') = f . 



A HOMOTOPY THEORY FOR STACKS 



19 



(2) Given a diagram in E, over the commutative diagram in G, 

F , 



f 



Z' 



X' 



Y 




f 



X. 



with F(f') — /, F(g') — g, there exists h! such that g' oh' — f and F(h!) = 
h. Moreover, given two such maps h' 1 ,h' 2 , there exists an automorphism 
<f> G Aut^(Y') such that F((f>) = idy and h[ o cf> = h' 2 . 

Thus, the difference between fibered and pre-fibered is that categories which are 
pre-fibered in groupoids satisfy a weaker condition than the uniqueness in Condition 
(2) of Definition O 

Proposition A. 3. Let I be a small category, and F : I — > Qrpd/G, a diagram. 
Then the colimit of the diagram F in Gat/G is pre-fibered in groupoids. 

Proof. The coproduct in Gat/G of a set of objects in $rpd/G is again in Qrpd/G so 
it suffices to consider the case of a coequalizer diagram. Consider the diagram 

Fi 

31 ■ 



where F2 are maps in Qrpd/G and £ is the coequalizer of the two arrows in Gat. 
Recall that the coequalizer in Cat has objects the coequalizer of the sets of objects, 
and morphisms the formal compositions of the coequalizer of the morphisms, mod- 
ulo the relations given by composition in £. Thus the map £ — ► 6 clearly satisfies 
Condition (1) of Definition I A. 2 1 The proof that Condition (2) holds follows bellow: 

Lemma A. 4. Let X' and Y' be in £, and suppose f : [X'\ — > [Y 1 ] is a map between 
their images in £. Write X = FIX') and Y = F(Y') in G. Then there is a sequence 
of objects i?2, ■ ■ ■ R n £ 3^ with F(Ri) = X and maps in £: 



X' 



Fi(fli) 



Fx(R 2 ) 



Fi(R 3 ) 




Fi(R n ) 



F 2 (Ri) 



F 2 {R2) 



F 2 {Rz 



F 2 (R n ) 



Y' 



with all but the last covering the identity map of X in G, such that f is the composite 
of images 

[X 1 ] -» [F 1 (R 1 )] = [F 2 (Rx)] -» [Fx(i? 2 )] = [F 2 (R 2 )] -» [F^)] -> ... 
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[F 2 {Rn-l)} -» [Fl{Rn)} = [F 2 {Rn)} -» »f» £. 



Proof. Use properties of groupoids over C to simplify the expression of a map in £ 
as formal composition of maps in £, modulo the relations given by 01. □ 

Note that the maps X' -> Fi(iZi), F 2 (i?i) -> Fi(i? 2 ), F 2 {R 2 ) ^> F^Rs), ... 
F 2 (R n -i) — > Fi(R n ), are isomorphisms in £ because they cover the identity of X 
in 6. Also note that [F 2 (R n )] — > [y] covers the same maps as /. 

Corollary A. 5. Suppose f and g are maps [X] — > [Y] in £ covering the same map 
f in C. Then there is an automorphism <p of [X'] such that f o <j> = g. 

Proof. Factor / and g as in Lemma IA.4I 

[X 1 ] -> [Fx{Ri)\ = [F 2 {Rx)\ -> [Fi(i2a)] = [F 2 (.R 2 )] -> [Fi(i? 3 )] - 

• ■ • [F 2 (Rn-x)] -» [F^)] = [F^)] - [y'], 
[X'] - = [f 2 (5i)] -> [Fx(S 2 )} = [F 2 (S 2 )} -» [Jk(5 a )] - 

... [F 2 (5 fc _ 1 )]^[F 1 (5' fe )] = [F 2 (5' fe )]^[y']. 
Consider the diagram in £, over the diagram in C, 

F 2 (S k ) =^> A 



F 2 (i?„) 



A 



/ 



y. 



As £ is fibered in groupoids over C there is a unique isomorphism F 2 (Sk) 
covering the identity of X so that 

F 2 (S k ) 



F 2 (R n ) 



F 2 (R n ) 



Y' 



commutes in £. Let 4> be the composite 

[X'} - [F^)] = [f a (Si)] -> . . . [Fx(S k )] = [f a (S fc )] [F 2 (i?„)] = 

= [Fi(i?„)] -» [F 2 (i?„_!)] -» . . . [F(i? 2 )] -» [F 2 (i?i)] = [Fi(iii)] -» [A'] 
where the second set of maps are the inverses of the isomorphisms in the factoriza- 
tion of /. □ 

Proposition A. 6. The coequalizer £ satisfies Condition (2) of Definition \A .M 

Proof. Given a diagram in £, over the commutative diagram in C, 

F 

Y' ==> y 




A, 



Z' ^A' ==> Z- 

with F(f') = /, F(fif') = factor /' and g' as in Lemma [A. 41 
[Y'] -» [^(i?!)] = [F 2 (i? x )] -» [F(fl 2 )] = [F 2 (i? 2 )] - [Fifiia)] -> 

• • • [F 2 {R n -i)\ -» [F(i? n )] = [F 2 (i?„)l - [A'], 
[Z'] - [F(^)] = [F 2 (5x)] - [Fx{S 2 )\ = [F 2 {S 2 )\ - [F!(5 3 )] 
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... mS k -i)] - [Fi(S k )] = [F 2 (S k )} -> [X']. 

Then there is a unique lift of X -U Z in the dia gram in £, over the commutative 
diagram in C, 

F 



F 2 (S k 



F 2 {R n ) 



X' 



Y 




f 



X. 



The map [V] -» [Fi(i2 x )] = [F 2 (iZi)] -» . . . [^(JZn)] = [^(iZn)] [F 2 (S fc )] 
= [^(5,)] - [F 2 (5 fc _!)] - . . . [F a (5 x )] = [^(Sx)] - [Z'] 
provides the desired lift of ft. in £. □ 



This completes the proof of Proposition IA.3I 



□ 



Proposition A. 7. Let £ — > G be pre-fibered in groupoids. Let ~ be the equivalence 
relation on £ generated by setting a ^ id for the automorphisms a £ £ which 
satisfy: 

(1) a maps to an identity morphism in G, 

(2) there exists / G £ such that f o a = f. 
Then (£/ ~) — > C is also pre-fibered in groupoids. 



Proof. The proof follows from the fact that the map £ 
morphisms and bijective on objects. 



(£/ ~) is surjective on 
□ 

— > 9rpd/G be a 



Proof of Theorem \A.1[ Let I be a small category and F 

p 

diagram. We denote by F' the composite / — ► Qrpd/G — > Gat/G. 

Colimits: Let £o denote the colimit of F' in Gat. We will show that the desired 

colimit of F in Qrpd/G is the directed colimit £ in Gat/G of the categories £j, where 

£j = £»-i/ ~- 

(A.8) £ ->(2 /~) = ei— >(£l/~) = e2 — ■•• 

Propositions IA.3 I and IA.71 imply that Condition (1) and the existence part in Con- 
dition (2) of Definition 13.11 are still satisfied by £. 

To show the uniqueness part in Condition (2), suppose given a commutative 
diagram in £: 

/ 



Y 



X 



h- 2 



such that h\ and ft 2 project to the same map in G. We can pick lifts h[ and h' 2 of hi 
and h 2 in some £^. They also project to the same map in 6 and as £.; is pre-fibered 
in groupoids by Proposition IA.3[ there is an automorphism a of Y in £j mapping 
to an identity in 6 such that h' 2 ° a = h[. It follows that h[ = h' 2 G £j+i and so hi 
and ft 2 agree in £. 

To show that £ is the colimit in Qrpd/G, observe that if 5F is pre-fibered in 
groupoids, and £' is fibered in groupoids, then any map ?—>£'£ Gat/G, factors 
uniquely through 2r j ~. 
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Limits: Consider the inverse limit of our diagram in Gat/G. The objects and 
morphisms of limF' are the inverse limits of the sets of objects and morphisms, 
so for each object X 1 G limF', the category (YimF 1 ) / X' , is the inverse limit of 
categories F(i)/X-,i e I. It is easy to see that the map (limF')/X' — > G/X 

• is a bijection on Horn-sets, since this is the case for each of the functors 

F(i)/x< e/x, 

• is not necessarily a surjection on objects, even though each of the functors 

F(i)/xi e/x is. 

Consider the full subcategory of limF' with objects all those X' such that 
{Y\mF')/X' — > G/X is surjective on objects. This subcategory is clearly fibered 
in groupoids and satisfies the universal property of the limit. □ 

Appendix B. Pushouts in Gat 
The goal of this section is to prove: 

Proposition B.l. Let A, B, C be small categories, and A — B be a functor which 

is a monomorphism on objects, and A C a surjective equivalence of categories. 
Then the induced functor to the pushout in Gat, B — > P := C\\ A B is also a 
surjective equivalence of categories. 

Proof. First note that the universal map B — ^ P is surjective on objects. If b, b' G 
obi?, then p{b) = p{b') if and only there exist a, a' G ob A with i(a) = b, i(a') = b' 
and j(a) = j(a'). So there is a unique map a — ► a' G A which maps to the identity 
of j(a) and we will call the image of this map in B the canonical map b — ► b'. For 
b not in the image of A the canonical map b — ► b is defined to be the identity. 

It is clear that p induces an isomorphism on components so it remains to show 
that p induces an isomorphism 

Hom B (6,fe') — Uom P (p(b),p{b')). 

For f3,f3' objects of P, let W{(3, (3') denote the set of words formed by formal 
compositions of morphisms in B and C such that the first map in the word has 
domain representing (3, the last map has range representing f3' and consecutive 
maps have domains and ranges whose images in P agree. Recall that Homp(/3, (3') 
is the quotient of W([3, [3') by the equivalence relation generated by the composition 
in B, composition in C and i{f) ~ j(f) for / a morphism in A. 

Let b, b' be objects of B and write (3 = p(b),[3' = p(b'). We will define functions 
4>b,V '■ W{(3,(3') — ► Homs(6, b') which are constant on the equivalence classes 
of W((3,(3') and so determine functions Homp(/3, (3') — ► Hom^fe, b'). It will be 
immediate from the construction that these are inverse to p and this will complete 
the proof. 

The functions 06.6' are defined by induction on the length of words as follows. Let 

w be a word of length 1. If w is a morphism c — ► c G C then let a, a' be the unique 
objects in A such that i(a) = 6, i(a') = b',j(a) = c, j(a') = c' and let a a' denote 
the unique morphism in A such that j(g) = f. Define <j>bfi'{w) — i(g). If w is a 

morphism b\ — ► ^GB define (t>b,b'(u>) to be the composite b — ► b\ — ► &2 — ► b' 
where the unlabeled arrows are canonical morphisms. 

Now suppose <i>b.y has been defined on words of length < n and let w = w' f 
where w 1 is a word of length n and / is a morphism in B or in C. Let b" be 
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an arbitrary object of B mapping to the range of w' and define 4>b,b' (w) as the 

0b b"( W> ) 'fib" b'(f) 

composite b ' — ► b" b' . It follows from the construction that the value 

of (j>b,b' is independent of the choice of b" and that <pb,b' is constant on the equivalence 
classes of W(/3,/3'). □ 
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